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Abstract 

There are two abelian groups which can naturally be associated to an 
additive category A: the split Grothendieck group of A and the triangu- 
lated Grothendieck group of the homotopy category of (bounded) com- 
plexes in A. We prove that these groups are isomorphic. Along the way, 
we deduce that the 'Euler characteristic' of a complex in A is invariant 
under homotopy equivalence. 

1 Introduction 

A catcgorification of an algebraic structure is typically given by an additive 
category (often possessing additional structure) from which the original struc- 
ture can be recovered by taking the Grothendieck group; see for instance [2] 
for the abelian case. In certain categorifieations of quantum knot invariants, 
the categorification is accomplished by first finding an additive category which 
categorifies an algebraic structure and then passing to the homotopy category 
of complexes to give the categorification of the knot invariant (see [1] and [3]). 
The categorified knot invariant decategorifies to give the original knot invari- 
ant by taking the 'Euler characteristic' of the complex, the alternating sum of 
terms of the complex, viewed as an element of the split Grothendieck group of 
the additive category. Since the homotopy category is triangulated, the nat- 
ural decategorification of this category is its triangulated Grothendieck group. 
This posits the question, are these two Grothendieck groups isomorphic? This 
question can equivalently be stated: is the Euler characteristic of a complex 
invariant under homotopy equivalence? 

We answer both these questions in the affirmative: 

Theorem 1.1. Let A be an additive category and K^{A) denote the homotopy 
category of bounded complexes in A. The split Grothendieck group of A is 
isormophic to the triangulated Grothendieck group of K^{A). 
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Theorem 1.2. Let A' c:^ B' he homotopy equivalent complexes in K^{A), then 

oo oo 

where {—) denotes the corresponding element in the split Grothendieck group of 
A. 

We present the relevant background on additive categories and Grothendieck 
groups in Section [2] In Section [3] we prove Theorems 11.11 and 11.21 and discuss a 
shght generahzation of Theorem 11.21 which is used in [J . 
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2 Background 

Let A be an additive category. Recall that this means that A has a zero object, 
finite biproducts, and that }iomj[{Ai , A2) is an abclian group for any objects 
Ai ^ A2 in A with addition distributing over composition. 

Definition 2.1. The split Grothendieck group of A, denoted K0(^), is the 
abelian group generated by isomorphism classes (A) of objects in A modulo the 
relations {Ai ® A2) = (Ai) + {A2) for all objects Ai,A2 in A. 

Recall that the Grothendieck group of an abelian category is the abelian 
group generated by isomorphism classes (A) of objects modulo the relations 
{A2) = (Ai) + (A3) for every short exact sequence 

^ Ai ^ A2 ^ A3 ^0 

in A. We can think of Definition 12.11 as the analog of this notion in an additive 
category where we impose relations corresponding to the only notion of exact 
sequence that makes sense, the split exact sequences 

^ Ai ^ Ai ® A2 ^ A2 ^ 0. 

Suppose now that C is not only additive, but triangulated. 

Definition 2.2. The triangulated Grothendieck group, denoted K/s,{C), is the 
abelian group generated by isomorphism classes (C) of objects in C quotiented by 
the relation (C2) = (Ci) + (C3) for all distinguished triangles Ci — !• C2 — > C3. 

Again, we think of distinguished triangles as the analogs of short exact se- 
quences in C. 
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{A[-l]-) = -{A) (3.1) 



3 Grothendieck Groups of Additive Categories 

Now fix an additive category A. Let K^{A) denote the homotopy category 
of bounded complexes in A (we apologize for the confusing, but somewhat 
standard, notation). 

Let A — I A'^ — !► ■ • • — > A' j be a bounded complex and let yl[m]' denote 

the complex shifted up by m in homological degree. We will underline the 
term in homological degree zero when it is not clear from the context. The 
distinguished triangle 

A- -> A[-l\ 

gives that 
and the triangle 

A'^ ^ (a'+' • • • '-^ A') ^ A[-k - !]■ 
shows (via induction) that 

{A)=xiA) (3.2) 

in KAiKH^))- Here x(^ ) E»=-oo('l)'(^'> ^nd A' is shorthand for the 
complex with the object A^ in degree zero and all other terms zero. From this 
we see that K/\{K''{A)) and K^{A) are generated by the same elements. 
Given complexes A'-^ and Aj, the distinguished triangle 

A^ -> {Ai (BA2y A2 

shows that 

((Ai©A2)-) = (Ai) + (A2). (3.3) 

It follows that there is a surjective map Kq{A) Ka(A'''(^)). 

To prove Theorem ll.il it suffices to show that this map is injective or equiva- 

lently that there are no additional relations imposed on K/\{K^{A)) other than 

_____ f 
those given in equations (|3.ip . (|3.2I) . and (13.31) . Given a map Ai A2, these 

equations show that 

00 

(cone(/)-) = ^ {{-iy{Ai) + (-1)^+^ (A^)) (3.4) 

j=oo 

so distinguished triangles of the form 

4 ^2 ^ cone(/)- (3.5) 

contribute no new relations. Since all distinguished triangles are isomorphic to 
those of the form (|3.5p and isomorphism in K''{A) is homotopy equivalence, it 
suffices to prove Theorem 11.21 
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To this end, suppose that ip : A'^ ^ A2 is a homotopy equivalence. The 
following result from [5] is given in the setting of the category of abelian groups, 
but the proof sketched there carries over to arbitrary additive categories. We 
provide the details of the proof for completeness. 

Lemma 3.1. A chain map ip : A'-^ ^ A2 is a homotopy equivalence iff cone{Lp)' 
is null-homotopic. 

Proof. Let p : A'l ^ A^hc a, homotopy equivalence, so there exists a chain map 
ij} : A'2 ^ so that 

p^i:^ - idi = d{-^Hi + Hi+^d{ 

and 

ij}^ip^ - id;{ = dl'^Hl + Hi+^d{ 

for maps H{ : A{ — > A{^^ and iJ^ : A^^ . Wc now construct maps 

: cone((^)-' — >■ coue{'py~^ so that irf^Q^g^^-j = d^^^H^ + H^^^d^ where 



d^ 



-di+i 



Let 



and denote AP ~ d^ ^H^ — H'-'^^d^ . Wc now compute the entries -^j'j,;) of this 
matrix: 

M(\^) = -d'H{+^ - d{^j'Hi+^p^+^ + d\i'\^Hl+^ - Hl+^d{+^ 

- ij^+^Hi+\^+^d:{+^ + vy+ + v^^'+ V'+' 

= id{+^ - ^^+\d{Hi+^ + Hi+''dl+^)p^+^ 

+ i,^+\^+\d?^Hl+^ + Hl+^d?+^) 
= id{+^ - ^^+\pi+^i:i+^ - ^d{+^)p^+^ 
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- Ht'Ht'^+'d{+' + Ht''p'+'Hi+'d{+' 
= -H^^diH^'^^+^ + Ht'di^'H(+' 

- Ht'Ht'^+^di+' + Ht'v^+'m+'di^' 

+ Hi+\'+\d{Hi+^ + Hi+^d{+^) 
= 0, 



This shows that cone{ip)' ~ 0. 

Conversely, let co'ne{ip)' be nuU-homotopic then 



-d{ \ [hit' h{,\ fh^' h{t'\ f-dt' 



which gives the equations 



-diivi, + y+'di = 0, 



and 



idi = -(fi'hl^ + d{ ^/i^2 + hit^d'^ 

for maps /ijj : ^2 ^ ^i' ^21 ■ ^1 ^ ^2 "^; Ki ■ M ^ ^1 ^ a-^id /i^2 ■ ^2 ^ 
^. This shows that (/? is a homotopy equivalence with inverse the (chain!) 
map —h'i2- n 

Still assuming is a homotopy equivalence, consider the distinguished tri- 
angle 

A'l ^ A2 ^ cone(iy9)'. 

Lemma 13.11 gives that cone((y9) ~ so equation p.4p shows that Theorem 11.21 
(and hence Theorem I l.ip follows from the next result. 

Proposition 3.2. Let A he a null-homotopic complex in K^{A), then x(A ) = 
in K(siA). 
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Proof. We may assume that 

contains all of the non-zero terms of A' . It suffices to show that 

k k 



i=0 i=0 

which we shall do by explicitly writing down the matrices giving the isomor- 
phism. 

Since A' is nuU-homotopic there exist maps A^ A^~ so that 
Using these equations, we can deduce the relations 
For instance, we can compute 

and 

= h'h^+^d^h^+^h^+^h^+'^ + h^h^+'^h^+^d^+^h^+^h^+^ 
= h^h^+^h^+^h^+^ - h^d^-^h^h^+^h^+^h^+^ 

+ h^h^+^h^+^h^+'^ - h^h^+'^h^+^h^+^d^+^h^+^ 
= d^-^h^-^h^h^+^h^+^h^+^ + h^h^+^h^+^h^+^h^+*d^+^. 

and similar computations (or induction on I) show the result in general. 
Consider now the maps 



i=0 i=0 

and 

1=0 i=0 
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given by 







and 



L = 



(P 



R= Q 

Vo 









d^ 



ak^^h^ • • • 



J2fe 



d^ a^hJ 



V 







2k+l 





where {ak\ arc integers defined by the recursion ao = 1, ai = — 1, and 

fe-i 

j=o 

It is easy to see that in fact au ~ (— l)'^Cfc where Cfc is the k*'^ Catalan number. 
We now compute the entries of the matrices RL and LR. For i < j we have 

{RL),j = aj-^d^''-^h^'-^ ■ ■ ■ h^^-^ + aoaj^i-ih^' ■ ■ ■ h^^-^ + ■■■ 
+ aj^i^iaoh^' ■ ■ ■ /i^J-i + aj-ih^' ■ ■ ■ h^^d^^~^ 



and {RL)ij = for i > j. We also compute 

which shows that RL = id. Similarly, for i < j we have 



aj-i{d 




'2i-3^2i-2 



. . . h^'-^ + /i^'-i . . . h^3-u^'-^ + e^-^ ■ ■ ■ h^'-^) 



and {LR)ij = for i > j. We also see that 



{LR)jj = ao{d^^-^h^^-^ + h^^-^d^^-^) = id2j-2 



so LR ~ id. 



□ 
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We can slightly extend Proposition 13.21 to the category if + {A) of bounded 
below complexes in A. If A is such a complex and is null-homotopic, the infinite 
stable limit as fc — >■ oo of the matrices R and L gives an isomorphism 

oo oo 
i— — oo i— — oo 

If the category A is such that we can define a notion of Eulcr characteristic, 
this shows that null-homotopic complexes have zero Euler characteristic. In 
particular, this fact is used in [J]. 
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